IBM经典面试题

IBM一直把高素质的人才作为其持续竞争力的保证。进入IBM是几乎每个IT人的梦想。偶然看到IBM的这个面试问题，我就试一试，看看自己有没有实力进IBM！ 村子里有50个人，每个人都有一只狗。50只狗中，有一只病狗(此病不传染)。所以人们必须找出病狗。每个人都可以观察其他49只狗来确定它们是否生病，只有他自己的狗不能。观察后得到的结果不得传达，也不得告知病犬的主人。主人一旦计算出自己家的病狗是自己的狗，就会射杀自己的狗，而每个人只有射杀自己狗的权利，没有杀死别人狗的权利。第一天，第二天没有拍摄。第三天，又是一阵枪声，问病狗有多少，怎么算？ 第一个推论： A.假设有一只病狗，病狗的主人会看到其他狗都没病，所以知道自己的狗病了，所以第一天晚上会有枪响。因为没有枪响，所以病狗数大于1。 B.假设有两只病狗，病狗的主人会看到一只病狗。因为第一天他没有听到一声枪响，所以病狗的数量大于1，所以病狗的主人会知道他的狗是病狗，所以第二天会有一声枪响。由于第二天打了每一枪，所以病狗的数量超过了2只。 以此推理，如果第三天枪响了，就会有三只病狗。 第二个推论 1.如果是1，第一天狗就会死，因为狗主人没有看到病狗，但是病狗是存在的。 2.如果是2，让病狗的主人A，B. A看到了一条病狗，B也看到了一条病狗，但是A看到B的病狗没有死，所以他知道狗的数量不是1，而别人没有病狗，那么他自己的狗一定是病狗，所以他开枪；而B的想法和A一样，所以他也出手了。 所以，2点钟，第一天过后，两条狗就死了。 3.如果有三只狗，让狗主人是A，B，c，第一天，A看到两只病狗。如果A假设自己的狗没病，通过推理2，第二天看的时候，两只狗都没死，那么狗的数量肯定不是2，而其他人都没病，那么自己的狗一定是病了，于是开枪；而B和C的想法和A一样，所以也出手了。 所以，3点钟，第二天就死了三只狗。 4.如果有4只狗，让狗主人分别是A、B、C、d，第一天，A看到三只病狗。如果A假设自己的狗没病，通过推理3，第三天，三只狗都没死，那么狗的数量肯定不是3，而其他人都没病，那么自己的狗一定是病了，于是开枪；而B和C，D和A想的一样，所以也出手了。 所以第三天4点会死4条狗。 5.剩下的就是推了，从N-1 in引入N。 答案：n是4。第四天，狗死了，但是第三天，所以答案是三。